On Feedback Vertex Set: New Measure and New Structures

We present a new parameterized algorithm for the {feedback vertex set} problem ({\sc fvs}) on undirected graphs. We approach the problem by considering a variation of it, the {disjoint feedback vertex set} problem ({\sc disjoint-fvs}), which finds a feedback vertex set of size $k$ that has no overlap with a given feedback vertex set $F$ of the graph $G$. We develop an improved kernelization algorithm for {\sc disjoint-fvs} and show that {\sc disjoint-fvs} can be solved in polynomial time when all vertices in $G \setminus F$ have degrees upper bounded by three. We then propose a new branch-and-search process on {\sc disjoint-fvs}, and introduce a new branch-and-search measure. The process effectively reduces a given graph to a graph on which {\sc disjoint-fvs} becomes polynomial-time solvable, and the new measure more accurately evaluates the efficiency of the process. These algorithmic and combinatorial studies enable us to develop an $O^*(3.83^k)$-time parameterized algorithm for the general {\sc fvs} problem, improving all previous algorithms for the problem.Comment: Final version, to appear in Algorithmic

The cost of promiscuity: sexual transmission of Nosema microsporidian parasites in polyandrous honey bees

Multiple mating (and insemination) by females with different males, polyandry, is widespread across animals, due to material and/or genetic benefits for females. It reaches particularly high levels in some social insects, in which queens can produce significantly fitter colonies by being polyandrous. It is therefore a paradox that two thirds of eusocial hymenopteran insects appear to be exclusively monandrous, in spite of the fitness benefits that polyandry could provide. One possible cost of polyandry could be sexually transmitted parasites, but evidence for these in social insects is extremely limited. Here we show that two different species of Nosema microsporidian parasites can transmit sexually in the honey bee Apis mellifera. Honey bee males that are infected by the parasite have Nosema spores in their semen, and queens artificially inseminated with either Nosema spores or the semen of Nosema-infected males became infected by the parasite. The emergent and more virulent N. ceranae achieved much higher rates of infection following insemination than did N. apis. The results provide the first quantitative evidence of a sexually transmitted disease (STD) in social insects, indicating that STDs may represent a potential cost of polyandry in social insects

Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata

After an apparent hiatus of roughly 30 years, we revisit a seemingly neglected subject in the theory of (one-dimensional) cellular automata: sublinear-time computation. The model considered is that of ACAs, which are language acceptors whose acceptance condition depends on the states of all cells in the automaton. We prove a time hierarchy theorem for sublinear-time ACA classes, analyze their intersection with the regular languages, and, finally, establish strict inclusions in the parallel computation classes $\mathsf{SC}$ and (uniform) $\mathsf{AC}$. As an addendum, we introduce and investigate the concept of a decider ACA (DACA) as a candidate for a decider counterpart to (acceptor) ACAs. We show the class of languages decidable in constant time by DACAs equals the locally testable languages, and we also determine $\Omega(\sqrt{n})$ as the (tight) time complexity threshold for DACAs up to which no advantage compared to constant time is possible.Comment: 16 pages, 2 figures, to appear at DLT 202

Safety and efficacy of abatacept in early diffuse cutaneous systemic sclerosis (ASSET): open-label extension of a phase 2, double-blind randomised trial

Background: Abatacept was well tolerated by patients with early diffuse cutaneous systemic sclerosis in a phase 2, double-blind randomised trial, with potential efficacy at 12 months. We report here the results of an open-label extension for 6 months. / Methods: Patients (aged ≥18 years) with diffuse cutaneous systemic sclerosis of less than 3 years' duration from their first non-Raynaud's symptom were enrolled into the ASSET trial (A Study of Subcutaneous Abatacept to Treat Diffuse Cutaneous Systemic Sclerosis), which is a double-blind trial at 22 sites in Canada, the UK, and the USA. After completion of 12 months of treatment with either abatacept or placebo, patients received a further 6 months of abatacept (125 mg subcutaneous every week) in an open-label extension. The primary endpoint of the double-blind trial was modified Rodnan Skin Score (mRSS) at 12 months, which was reassessed at 18 months in the open-label extension. The primary analysis included all participants who completed the double-blind trial and received at least one dose of open-label treatment (modified intention to treat). This trial is registered with ClinicalTrials.gov, NCT02161406. / Findings: Between Sept 22, 2014, and March 15, 2017, 88 participants were randomly allocated in the double-blind trial either abatacept (n=44) or placebo (44); 32 patients from each treatment group completed the 6-month open-label extension. Among patients assigned abatacept, a mean improvement from baseline in mRSS was noted at 12 months (−6·6 [SD 6·4]), with further improvement seen during the open-label extension period (−9·8 [8·1] at month 18). Participants assigned placebo had a mean improvement from baseline in mRSS at 12 months (−3·7 [SD 7·6]), with a further improvement at month 18 (−6·3 [9·3]). Infections during the open-label extension phase occurred in nine patients in the placebo–abatacept group (12 adverse events, one serious adverse event) and in 11 patients in the abatacept–abatacept group (14 adverse events, one serious adverse event). Two deaths occurred during the 12-month double-blind period in the abatacept group, which were related to scleroderma renal crisis; no deaths were recorded during the open-label extension. / Interpretation: During the 6-month open-label extension, no new safety signals for abatacept were identified in the treatment of diffuse cutaneous systemic sclerosis. Clinically meaningful improvements in mRSS and other outcome measures were observed in both the abatacept and placebo groups when patients transitioned to open-label treatment. These data support further studies of abatacept in diffuse cutaneous systemic sclerosis. / Funding: Bristol-Myers Squibb and National Institutes of Health

Safety and effectiveness of adalimumab in a clinical setting that reflects Canadian standard of care for the treatment of rheumatoid arthritis (RA): Results from the CanACT study

<p>Abstract</p> <p>Background</p> <p>This multicenter, open-label, prospective, single cohort study evaluated the effectiveness and safety of adalimumab in a clinical setting reflecting the Canadian standard of care for the treatment of patients with rheumatoid arthritis (RA).</p> <p>Methods</p> <p>Patients ≥ 18 years of age with a history of active RA ≥ 3 months and fulfilling Canadian requirements for biological therapy received adalimumab 40 mg subcutaneously every other week for 12 weeks. Pre-study DMARD treatment regimens, corticosteroids, or NSAIDs were allowed throughout the study. The primary effectiveness outcome measure was the mean change in 28-joint disease activity score (DAS28) from baseline to Week 12. Secondary measures included the proportion of patients achieving joint remission (DAS28 < 2.6) and low-disease activity (DAS28 < 3.2) at Week 12, and European League Against Rheumatism (EULAR: moderate and good) and American College of Rheumatology (ACR: ACR20, 50, and 70) responses, as well as responses in ACR core components at Weeks 4, 8, and 12. Subgroup analysis included a comparison of patients naïve to biological DMARD (BDMARD) therapy versus BDMARD-experienced patients. Safety was assessed in terms of adverse and serious adverse events.</p> <p>Results</p> <p>A total of 879 patients (mean disease duration > 12 years) were enrolled; 772 (87.9%) completed the 12-week period. Adalimumab treatment was associated with rapid and sustained improvements in the signs and symptoms of RA. Significant improvements in mean DAS28 score were observed as early as Week 4. After 12 weeks of adalimumab treatment, 15.3% and 28.9% of patients achieved clinical remission and low-disease activity, respectively. Similarly, significant improvements in ACR core components were observed as early as Week 4, with continued improvements occurring through 12 weeks. Patients naïve to BDMARD therapy demonstrated numerically greater clinical responses when compared with patients who had experienced prior BDMARD therapy, although both subgroups were associated with significant improvements from baseline. The rates and types of adverse events, as well as the results of laboratory measures, demonstrated that adalimumab was generally safe and well-tolerated.</p> <p>Conclusions</p> <p>This study demonstrated that, under conditions reflective of the normal clinical practice in Canada, adalimumab is an effective and safe treatment for patients with RA.</p> <p>Trial registration</p> <p><a href="http://www.clinicaltrials.gov/ct2/show/NCT00649545">NCT00649545</a>.</p

"I'm the Momma": Using photo-elicitation to understand matrilineal influence on family food choice

<p>Abstract</p> <p>Background</p> <p>Many complex and subtle aspects relating to mothers and food choice are not well understood. Mothers play a primary role in their children's food choices, but research has not specifically examined how matrilineal family members who do not reside in the same household, such as a mother's mother, aunt, or grandmother, influence the current family's food choices.</p> <p>Methods</p> <p>Seven participants were recruited from the Household Food Inventory (HFI) Study in the Bryan/College Station, Texas. All participants completed an in-depth interview, photographed food-related activities, and discussed photographs in a follow-up in-depth interview. Interviews were transcribed verbatim from audio recordings. Transcripts were analyzed using several qualitative approaches including grounded theory to identify themes and subthemes.</p> <p>Results</p> <p>Participants discussed the following themes relating to the influence of their mother or other female relation (Mom) on their families' food choices: Relationship with Mom, Just like Mom, 'Kinda' like Mom, Different than Mom, and Mom's Influence on Children's Food Choices. Overall, participants used the photographs to illustrate how they were similar or different to their mothers, or other female family member, as well as how their mothers either supported or undermined control over their children's food choices. The "Mom effect" or matrilineal influence of mothers, aunts, and grandmothers on a mother's food choices was omnipresent, even though Mom was no longer living with the participants.</p> <p>Conclusions</p> <p>We found a matrilineal influence to have a residual and persistent influence on a family's food choices. This finding may be helpful for understanding the contextual elements of food choice and explaining why it is sometimes difficult to change mothers' food habits.</p

The use of tumour necrosis factor alpha-blockers in daily routine. An Austrian consensus project

To define relevant disease parameters and their respective limits indicating the initiation of TNF-α-blockers in individual patients. Subsequently, to analyze retrospectively patients with rheumatoid arthritis (RA), psoriatic arthritis (PsA) or ankylosing spondylitis (AS), who started TNF-α inhibition in 2006. Points to consider, regarded relevant for individual treatment decisions as well as their assessment methods, were ascertained by experts’ consensus applying the Delphi technique. Subsequently, these parameters’ thresholds with respect to the initiation of a TNF-α-blocker were identified. Thereafter, the rheumatologists representing 12 centres all over Austria agreed to retrospectively analyze their patients started on a TNF-α-blocker in 2006. Experts’ opinion regarding disease parameters relevant to initiate TNF-α-blockers in RA patients only slightly differed from those applied in clinical trials, but the parameters’ threshold values were considerably lower. For PsA patients, some differences and for AS patients, considerable differences between experts’ opinion and clinical studies appeared, which held also true for decisive parameters’ means and thresholds. Six hundred and fifty patients, started on TNF-blockers in 2006, could be analyzed retrospectively, 408 RA patients (53.3 years mean, 340 females), 93 PsA patients (48.9 years mean, 59 males) and 149 AS patients AS (42.2 years mean, 108 males), representing approximately 25% of all Austrian patients initiated on a TNF-blocker in this respective year. Far more individualized, patient-oriented treatment approaches, at least in part, are applied in daily routine compared with those derived from clinical trials or recommendations from investigative rheumatologists

Transcriptional Regulation of Human Dual Specificity Protein Phosphatase 1 (DUSP1) Gene by Glucocorticoids

Background: Glucocorticoids are potent anti-inflammatory agents commonly used to treat inflammatory diseases. They convey signals through the intracellular glucocorticoid receptor (GR), which upon binding to ligands, associates with genomic glucocorticoid response elements (GREs) to regulate transcription of associated genes. One mechanism by which glucocorticoids inhibit inflammation is through induction of the dual specificity phosphatase-1 (DUSP1, a.k.a. mitogen-activated protein kinase phosphatase-1, MKP-1) gene. Methodology/Principal Findings: We found that glucocorticoids rapidly increased transcription of DUSP1 within 10 minutes in A549 human lung adenocarcinoma cells. Using chromatin immunoprecipitation (ChIP) scanning, we located a GR binding region between 21421 and 21118 upstream of the DUSP1 transcription start site. This region is active in a reporter system, and mutagenesis analyses identified a functional GRE located between 21337 and 21323. We found that glucocorticoids increased DNase I hypersensitivity, reduced nucleosome density, and increased histone H3 and H4 acetylation within genomic regions surrounding the GRE. ChIP experiments showed that p300 was recruited to the DUSP1 GRE, and RNA interference experiments demonstrated that reduction of p300 decreased glucocorticoid-stimulated DUSP1 gene expression and histone H3 hyperacetylation. Furthermore, overexpression of p300 potentiated glucocorticoid-stimulated activity of a reporter gene containing the DUSP1 GRE, and this coactivation effect was compromised when the histone acetyltransferase domain was mutated. ChIP-reChIP experiments using GR followed by p300 antibodies showed significant enrichment of the DUSP1 GRE upon glucocorticoid treatment, suggesting that GR and p300 are in the same protein complex recruited to the DUSP1 GRE. Conclusions/Significance: Our studies identified a functional GRE for the DUSP1 gene. Moreover, the transcriptional activation of DUSP1 by glucocorticoids requires p300 and a rapid modification of the chromatin structure surrounding the GRE. Overall, understanding the mechanism of glucocorticoid-induced DUSP1 gene transcription could provide insights into therapeutic approaches against inflammatory diseases. © 2010 Shipp et al

How safe are the biologicals in treating asthma and rhinitis?

A number of biological agents are available or being investigated for the treatment of asthma and rhinitis. The safety profiles of these biologic agents, which may modify allergic and immunological diseases, are still being elucidated. Subcutaneous allergen immunotherapy, the oldest biologic agent in current use, has the highest of frequency of the most serious and life-threatening reaction, anaphylaxis. It is also one of the only disease modifying interventions for allergic rhinitis and asthma. Efforts to seek safer and more effective allergen immunotherapy treatment have led to investigations of alternate routes of delivery and modified immunotherapy formulations. Sublingual immunotherapy appears to be associated with a lower, but not zero, risk of anaphylaxis. No fatalities have been reported to date with sublingual immunotherapy. Immunotherapy with modified formulations containing Th1 adjuvants, DNA sequences containing a CpG motif (CpG) and 3-deacylated monophospholipid A, appears to provide the benefits of subcutaneous immunotherapy with a single course of 4 to 6 preseasonal injections. There were no serious treatment-related adverse events or anaphylaxis in the clinical trials of these two immunotherapy adjuvants. Omalizumab, a monoclonal antibody against IgE, has been associated with a small risk of anaphylaxis, affecting 0.09% to 0.2% of patients. It may also be associated with a higher risk of geohelminth infection in patients at high risk for parasitic infections but it does not appear to affect the response to treatment or severity of the infection